Can p-adic integrals be computed? 
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Abstract 



This article gives an introduction to arithmetic mo- 
tivic integration in the context of p-adic integrals 
that arise in representation theory. A special case 
of the fundamental lemma is interpreted as an iden- 
tity of Chow motives. 



1 Introduction 

This article raises a question in its title, and the 
short answer to the question is that it still has not 
been answered. 



However, tools have now been 
developed to answer questions such as this, and this 
article gives an introduction to some of these tools. 

This article will concentrate on a particular fam- 
ily of integrals that arise in connection with the 
representation theory of reductive groups. These 
are orbital integrals. The clear expectation is that 
these integrals can be computed, for reasons that 
will be explained below. 

This article will also touch on the fundamental 
lemma, which is a conjectural identity that holds 
between certain orbital integrals. This article will 
include a statement of the fundamental lemma in a 
special case. 

The first sections may seem misplaced because 
they describes some methods that are not in current 
use in representation theory, but by the end of the 
article, their relevance will be established. 

The central question in my research for some 
time is the question of how to use a computer to 
prove theorems, particularly theorems in geometry. 
I hope to show that there is some interesting geome- 
try that arises in connection with p-adic integration, 



1 This article is based on a le cture at IAS, April 6, 2001 
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and that computers can enhance our understanding 
of that geometry. 

In Sections |[ f|, and §, three major threads will 
be introduced: Tarski's decision procedure for the 
real numbers, p-adic integration, and motives. The 
other sections will tie these threads together in the 
context of the fundamental lemma and p-adic or- 
bital integrals. 



2 Tarski's decision procedure 

Around 1930, Tarski proved a decision procedure 
for sentences in the elementary theory of real closed 
fields.^ 

Tarski's result can be formulated precisely in 
terms of a first-order language. The language is 
built from the fifteen symbols. 

1 + * 

( ) = < 
V 3 x ' 
A V -i 

We will not go into the details of the syntax of the 
language. [] Each x is followed by zero or more 
primes, and primes only occur after x or another 
prime. We abbreviate x followed by n primes to 
x n . The language contains variables x n , and the 
constants 0, 1. The variables and constants can be 
added and multiplied (symbols + and *). Polyno- 
mial expressions can be compared with the predi- 
cates = and <. The quantifiers (V and 3) should 
be understood as ranging over the real numbers (or 
a complete ordered field). For example, the asser- 
tion that a quadratic polynomial has a root can be 



4 An excellent introduction to this topic, including a 
reprint of Tarski's original article can be found in fet. A 
survey of recent improvements in algorithms can be found at 
i|and §. 

5 The general syntactic, conventions of first-order lan- 
guages can be found in ]12| . A treatment of syntax in the 
context of algebraic structures can be found in Jtl) ] 
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written in this formal language as 



and returns a formula equivalent to 



-i(x = 0) A 3x(x *x*x + x"*x + x — 0) (1) 

The formal language quickly becomes cumbersome, 
and we allow ourselves certain informal shorthand 
conventions, for example, writing Formula |l| as 



d/OA 3x(ax 2 



bx 



0), 



whenever a translation back into a formal statement 
of the language is clear. 

Many things are noticeable absent from this lit- 
tle first-order language. There is no way to express 
particular real numbers in this language such as 
7T = 3.14159 . . ., e = 2.71828 . . ., ln(2). There is no 
notion of set. There are no quantifiers that range 
over subsets of the real numbers (for example, there 
are no quantifiers over the integers). There are no 
transcendental functions such as the cosine func- 
tion. There is no calculus or integration (except for 
formal derivatives of polynomials and the like) . 

Tarski's result can be expressed as an algorithm 
for the elimination of quantifiers in this first-order 
language. It takes a formula in this language and 
manipulates it by an entirely mechanical procedure 
into an equivalent form that contains no quantifiers 
(3 V). The formula that this procedure gives as 
output is equivalent to the input in the sense that 
the same n-tuples of real numbers satisfy the two 
formulas. 

For example, if we apply Tarski's procedure to 
Formula [l], it returns something equivalent to the 
quantifier-free formula 

-.(a;' = 0)A 

(x" * x" - (1 + 1 + 1 + 1) * x 1 * x" > 
Vx" * x" - (1 + 1 + 1 + 1) * x' * x' = 0)) 

or less formally, 

a ^ A (6 2 -4ac > 0). 

In other words, Tarski's procedure determines that 
a quadratic equation has a real root if and only if the 
discriminant is non-negative. In a similar way, the 
truth value of all sentences in this language can be 
decided: the truth value of an equivalent sentence 
without quantifiers is trivially determined. 

Here is a more difficult example, drawn from 
H page 7]. When is a quartic polynomial semi- 
definite? Tarski's algorithm takes the (formal trans- 
lation of) 



(256r 3 - 128p 2 r 2 + lUpq 2 r 

+ 16p 4 r-27<7 4 -4pV > 



8pr 



^2 _ o„3 



2p 3 < 0) 



(27<? 2 + 8p 3 > OA 8pr - 9q 2 - 2p 3 > 0) 

A 

r > 

Tarski's original algorithm is very slow, but 
in 1975 George Collins found a vastly improved 
method of quantifier elimination. Further improve- 
ments are mentioned in the survey article S. 

The methods have improved to the point that 
the algorithms are of practical importance. For in- 
stance, in robotics, quantifier elimination can be 
used to determine whether two moving objects will 
collide ||. Mathematica 4.0 implements an experi- 



mental package in quantifier elimination 1 28 . There 



are highly nontrivial problems in discrete geome- 
try that can be expressed in this little first-order 
language (for example, the dodecahedral conjecture 
|H|). The strategy is to squeeze non-trivial asser- 
tions into this little language, and then let the gen- 
eral algorithms prove the results. 



3 Pas's language 

This article is concerned, however, with p-adic 
quantifier elimination and not with Tarski's quan- 
tifier elimination over the reals. The first early re- 
sults on quantifier elimination can be found in arti- 
cles by Ax-Kochen and Ershov (0 and @). The 
approach that we follow grows out of the article De- 
cision procedures for real and p-adic fields by Paul 
J. Cohen in 1969 (see Q). Cohen's work on p-adic 
quantifier elimination was refined and extended by 
various people (Denef ||, Macintyre ^7j, and Pas 
[f30|). We will describe p-adic quantifier elimination 
as it is developed by Pas. 

Pas defines a first-order language for complete 
Henselian rings that is analogous to Tarski's first- 
order language for the theory of complete ordered 
fields. It contains the following tokens 



\/x(x + px 2 



qx - 



>0) 





( 

V 
A 

ord 



1 

) 
3 
V 
ac 



* 
< 
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The language consists of syntactically well-formed 
formulas in this language. There are three sorts of 
variables (which we abbreviate to xq, x\, 

etc.), m, m! , m" (which we abbreviate to mj and 
£j C £"> e t c - (which we abbreviate to 

In the interpretations of this language, there are 
three algebraic structures: a valued field (such as a 
p-adic field) , a value group (the target of the valu- 
ation, which will typically be the additive group of 
the integers), and a residue field. The variables Xi 
are of the valued- field sort, the variables are of 
the additive group sort, and the variables & are 
of the residue field sort. Correspondingly, there 
are three sorts of quantification depending on the 
sort of variable the quantified is attached to. The 
constant comes in three sorts: (0 X , m , and 0^). 
These are interpreted as the zero element in the val- 
ued field, the additive value group, and the residue 
field, respectively. The addition symbol + is over- 
loaded in that it is interpreted as addition in the 
valued field, addition in the value group, or addi- 
tion in the residue field, according to its arguments. 
(The syntax requires the arguments to + to be of 
the same sort.) 

The function name ord is interpreted as the valu- 
ation on the field. If the model is a p-adic field, ord 
is interpreted as the normalized valuation on the 
field. The function name ac is interpreted as an an- 
gular component function. On the units in the ring 
of integers, the interpretation is the mapping from 
the units to its nonzero residue in the residue field. 
On general nonzero elements, it is interpreted as the 
function that scales its argument by a power of a 
uniformizer to make it a unit and then takes its im- 
age in the residue field. (Although a uniformizer is 
used to construct the interpretation of the function 
ac, the uniformizer itself does not appear in Pas's 
language.) Expressions involving "<" are restricted 
to the additive group sort. 

One of the design requirements of this language 
is that it be small enough for there to be a quan- 
tifier elimination procedure. By results of Godel, 
this would not be possible if the language were to 
encompass the full arithmetic theory of the inte- 
gers Q . For this reason, the language is restricted 
to the additive theory of the value group. That 
is, integer products such as m * ml are prohibited 
in the language. Integer expressions may be com- 
pared through equality and inequality (= and <). 
According to a result proved by Presburger in 1929, 
a decision procedure exists for the additive theory 
of the integers (pl|). 



Just as in the case of the first-order theory of the 
reals, much is missing from the language. For in- 
stance, there is no uniformizer in the language, so 
we cannot express p-adic expansions of numbers in 
the valued field. As in the case of the reals, there 
is no notation that would allow us to express sets 
in this language. It is impossible to express field 
extensions directly (only indirectly through poly- 
nomials defining the roots, for instance). Most of 
Galois theory and local class field theory will be 
inexpressible. 

However, this language is small enough for there 
to be a procedure of quantifier elimination. In 1989, 
Pas, building on earlier results, proved that the 
quantifiers of the valued field sort can be elimi- 
nated, in the sense that an algorithm exists to pro- 
duce an equivalent formula without quantifiers of 
the valued-field sort|] (Equivalence here means in 
the sense that for any complete henselian ring with 
a residue field of characteristic zero, the two formu- 
las have the same set of solutions]]) 

One of the main applications of Pas's language 
and its quantifier elimination procedure has been to 
the theory of p-adic integration. For example, Pas's 
original article contains results about the Igusa local 
zeta function, which is a p-adic integral ( [p0| ) . 

4 £>-adic integration 

Let F be a p-adic field of characteristic zero. Let 
2 be a reductive Lie algebra defined over F, X a 
regular semisimple element of 0(F). Let / be a 
function of compact support on g(F). We consider 
the stable orbit O st (X) of A (meaning the F-points 
of the orbit of X over an algebraic closure). We pick 
an invariant measure /i on the orbit. The integral 
of / over O st (X) is called an orbital integral. A 
fundamental problem is to compute 

/ / dfi. 

Jo st (x) 

These integrals arise repeatedly in the represen- 

6 Pas's language gives quantifier elimination of quantifiers 
of the valued field sort. To eliminate all quantifiers, Pas's 
result must be combined with Prcsburger's quantifier elimi- 
nation on the additive theory of the integers, and with the 
theory of Galois stratification for quantifiers of the residue 
field sort. 

7 Although Pas's procedure requires the residue field to 
have characteristic zero, Pas, Denef, and Loeser are able to 
apply these results to p-adic fields with residue fields of pos- 
itive characteristic. This involves the use of ultrafilters and 
ultraproducts. Finitely many primes are discarded in the 
process. 
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tation theory of p-adic groups, in places such as the 
trace formula. The conjectural fundamental lemma 



(it will be discussed in Section 7.4) is an identity 
of orbital integrals. The fact that the fundamental 
lemma has resisted all efforts to prove it is closely 
related to the difficulty of computing orbital inte- 
grals. 

4.1 An example in so(5) 

An example, will illustrate the nature of these inte- 
grals. Let F g be the residue field. Assume that its 
characteristic is not 2. Let jj = so(5). Assume that 
X has that property that the valuation of a(X) is 
independent of the root a. Assume that 

\a(X)\=q- r / 2 , 

for an odd integer r. Viewing X as a linear transfor- 
mation on a 5-dimensional vector space, the roots 
of the characteristic polynomial of X are 

0,±h,±t 2 . 

Let Rx be the quadratic polynomial in fc[A] with 
roots the reduction mod a uniformizer vjp of 

tf/njp. 

We have an elliptic curve Ex over the finite field k 
given by 

y 2 = Rx(\ 2 ). 

There are test functions / so that (for appropriate 
normalizations of measures) we have 



L 



fdn = A(q)+B(q)\E x (k)\, (2) 

for some rational functions of q: A and B ^ 0. (See 
^9| ). The rational functions A and B depend on /. 
This special case gives an indication of what orbital 
integrals can give. 

What does it mean to calculate the orbital in- 
tegral? The naive and completely unsatisfactory 
answer is that a calculation of an orbital integral 
is to take a particular p-adic field, a particular el- 
ement X and to program a computer to find the 
complex number expressed on the right-hand side of 
Equation ||. A satisfactory answer to what it should 
mean to calculate the orbital integral is to find the 
rational functions A and B, and to give the elliptic 
curve Ex- In other words, what is really needed is 
a symbolic computation that gets at the underlying 
variety (in this case an elliptic curve). This is the 



sense in which I intend the question asked in the 
title "Can p-adic integrals be computed?" 

If we examine this example more closely, we 
might ask what features of the problem made this 
calculation possible? The first obvious feature is 
that as we vary the parameter X, the elliptic curves 
do not change erratically; rather, they vary within 
a nice family of elliptic curves over the finite field. 

The second noteworthy feature is that as we move 
from local field to local field, we obtain (in some 
sense) the "same family" of elliptic curves in each 
case. It is this consistency as we go from one local 
field to another that makes it reasonable to hope 
that a computer algorithm might be found to com- 
pute the orbital integrals for all local fields. We can 
view this as a single elliptic curve E that is defined 
over Q(a, b): 

y 2 = x + ax 2 + b, 

or as a family parameterized by a and b. All elliptic 
curves Ex for allp-adic orbital integrals for all local 
fields come as various specializations of this family. 

To carry this example farther, we might look at 
some of the identities that are predicted by Lang- 
lands 's principle of functoriality. One such identity 
(that is needed for applications of the trace for- 
mula) predicts an equality of orbital integrals be- 
tween so(5) and sp(4). It has the form 



L 



fd/j, 



O st (X),so(5) 



f'dfi'. 



O s *(K),sp(4) 



The data for sp(4) is similar to that data for so(5). 
The elements X and Y are related through their 
characteristic polynomials Px (resp. Py)' 

P X (X) = XPy(X). 

(Note that is always a root of P x .) (The function 
/' has to be related to / in a suitable way.) When 
these integrals are computed we find elliptic curves 
for sp(4) as well, and the identity of orbital inte- 
grals holds if and only if we have an identity of the 
following form 

A(q) + B(q)\E x (k)\ = A(q) + B{q)\E' Y (k)\. 

It turns out that the elliptic curves Ex and E' Y are 
not isomorphic (they have different j-invariants), 
but they can be proved to have the same number 
of points by producing an isogeny between Ex and 
E' Y . 

This isogeny can be expressed as a single isogeny 
between two elliptic curves E and E 1 over Q(a,b). 
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The answer is independent of the field, so we are 
tempted to write for any field (say a field of char- 
acteristic zero): 



The conclusion of this discussion is that this partic- 
ular identity of orbital integrals holds for all p-adic 
fields because of an identity of two Chow motives 
over Q(a, 6): that is, E is isogenous to E' . 

What this suggests is a general hope that there 
are global objects attached to p-adic integrals. The 
global object should be something like a Chow mo- 
tive. Identities of p-adic integrals should be conse- 
quences of identities of Chow motives. 

5 Motives 

We are finally in the position to give a precise defini- 
tion of what it means to compute a p-adic integral. 
We state it as a thesis: 

Thesis 5.1. The computation of a p-adic integral 
is an effective algorithm to obtain the underlying 
virtual Chow motive. 

This thesis is incoherent unless virtual Chow mo- 
tives are associated with general families of p-adic 
integrals. That this should be so was articulated by 
Loeser in Strasbourg in 1999 [ p5[ . 

Principle 5.2. (Denef-Loeser Principle) All "nat- 
ural" p-adic integrals are motivic. 

Without committing Denef and Loeser to any 
particular definition of "natural," as representation 
theorists, we like to think that the important inte- 
grals that arise in representation theory are natural. 
We are thus led to an investigation of motivic un- 
derpinnings of p-adic integrals. 



= (1 + g-^+i) + g-2(™+!) •••)(!- q' 1 ) 



The only difficulty is in the interpretation of q. 
Kontsevich supplies the answer with motivic inte- 
gration: it is a symbol. More specifically, in the 
case of finite fields it is a symbol attached to the 
affine line A 1 , and for general fields we can con- 
tinue to view it as a symbol attached to the affine 
line. To mark the change of context from p-adic 
fields to more general fields, we replace the symbol 
q with L (to suggest the Lefschetz motive). 

5.2 Rings of virtual motives 

Section describes a simple example of motivic 
integration. You integrate much in the same way 
as with p-adic integration, but whenever in p-adic 
integration it becomes necessary to count points on 
a variety, with motivic integration you introduce a 
new symbol for that variety and move on. Although 
a single symbol (q or L) suffices for the one example 
that was shown, motivic integration in general will 
require a host of new symbols. Integration should 
be linear, so relations must be introduced among 
the symbols to make motivic integration linear. In 
that example, q (or L) occurs as a denominator, 
and this will require us to invert L in the ring we 
construct. In that example, the answer is a limit 
(that is, an infinite sum) , and this will require us to 
complete the ring we construct. 



5.1 An Example of Motivic Integra- 
tion 

Motivic integration was introduced by Kontsevich 
in a lecture in Orsay in 1995 [^2). The properties of 
motivic integration have been developed in a series 
of fundamental articles by Denef and Looser § . |J , 
JTo| ], ]TT[ |. In fact, my entire article is nothing but 
an application of the beautiful circle of ideas that 
they develop. 

To describe the theory in a few words, I will de- 
scribe motivic integration by analogy with p-adic 
integration. Consider the following elementary p- 
adic integral: 

/f,[[*]] N™ dx = YaLq \ w l m+1 J|u|=i R 

= (l +g -(m+l) +9 -2(m+l) . 



6 Rings of motives 

Let k be a field of characteristic zero. Let Schfc be 
the category of varieties over k. Let -Ko(Schfc) be 
the Grothendieck ring of varieties over k. It is the 
commutative ring generated by symbols 

[S\ 

for each variety S over k. The relations are 

[SxS'] = {S] [S'\ 
and if S' is closed in S, then 

[S] = [S\S'} + [S'}. 

We let L = [A 1 ]. Let K (Sch k ) loc be the ring 
^)bt^iined by inverting L. 
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We let Mot k g be the category of Chow motives 
over k with coefficients in Q, an algebraic closure 
of Q. (This category is described in detail in |32| .) 
The objects in this category are triples 

(S,p, n) 

where S is a variety over k, p is a projection opera- 
tor over Q, and n is an integer. This category is an 
additive category, but it is not abelian [f32[ . 

Let -Ko(Mot k q) be the Grothendieck group of the 
additive category Mot k 5. The generators of this 
group is the set of objects in Mot k r. By a funda- 
mental result of Gillet and Soulet and Guillen 
and Navarro Aznar [fl7|| , there is a homomorphism 
of rings 

iYo(Sch fc ) ^X (Mot ki Q) 

that takes the symbol [S] of a smooth projective 
variety S to the generator associated with (S, id, 0), 
where id is the identity projection operator. The 
image of L under this homomorphism is invertible. 
Thus, the homomorphism extends to Ko(Schk)i oc - 
Let Kq (Mot k q)ioc be the image of this homomor- 
phism. 

There is a filtration F" 1 Kq (Mot k Q); oc on this 
group given by S/V e F m iff dim S — i < —m. We 
let Kq (Mot k Q); oc be the completion of with respect 
to this filtration. This is the ring in which motivic 
integrals take their values (or sometimes its tensor 
product with Q). 

6.1 Arithmetic motivic integration 

In 1999, Denef and Loeser developed an arithmetic 
theory of motivic integration in [Q . (This theory is 
distinct from a geometric theory of motivic integra- 
tion that was developed earlier.) In their article, 
that Denef and Loeser describe the three threads 
introduced in Sections |[ |[ and ||, and show how 
they relate to one another. In their article, they 
make two fundamental discoveries: 

1. Motives can be attached to formulas in Pas's 
language. 

2. The trace of Frobenius on the motive equals 
the p-adic integral over the p-adic set defined 
by the formula. 

The process is represented schematically in Fig- 
ure |l|. A formula in Pas's language can be inter- 
preted two ways, leading to two different integrals. 
First the formula can be interpreted over a p-adic 



formula 



arc space 
model 



L 



p-adic model 



definable set 
in an arc space 



p-adic set 



virtual motive 



volume 



trace of 
Frobenius 



Denef-Loeser comparison 
theorem 

Figure 1: The Denef-Loeser comparison theorem 

field. The p-adic set of points that satisfy the for- 
mula has a volume. The formula can also be inter- 
preted over a henselian field (such as C((t))). The 
set of points that satisfy the formula has a motivic 
volume (an element of the ring Kq (Mot k Q); oc ). 

The comparison theorem of Denef and Loeser as- 
serts that the trace of Frobenius against this virtual 
motive is equal to the p-adic volume of the p-adic 
set. In particular, if a p-adic set has the special 
form given by the set of points satisfying a formula 
in Pas's language, then a motive can be attached to 
it. It is this comparison theorem that will permit 
us to show that interesting p-adic integrals have a 
motivic interpretation. 



7 The fundamental lemma 

All the sections until now have been an extended 
introduction to provide context for the results I am 
about to describe. Roughly speaking, I have found 
that orbital integrals can be placed into the frame- 
work of Denef and Loeser. 



7.1 Strips 

Let F be a p-adic field of characteristic 0. Let k be 
the residue field of F . Fix parameters n, k, and r 
satisfying the following conditions. 



(> 



• n is a positive integer. 

• A: is an integer k < n. 

• r is a rational number. Write it as r = t/h, 
with I and h relatively prime. 

Let g = so(2n +1). There are endoscopic Lie 
algebras 

f) = so{2k + 1) x so(2n - 2k + 1). 

That is, we take a product of two orthogonal Lie 
algebras, whose ranks add up to that of g. (En- 
doscopy was originally defined in terms of groups, 
but it has become common practice to follow the 
practice of Waldspurger and to pass to the Lie al- 
gebras.) 

We define a subset of g that I will call a strip. It 
depends on the parameter r. Define strip(r) to be 
the set of all X e g such that |a(X)| = q~ r for all 
roots a. These elements are called elements equal 
valuation. 

Write the characteristic polynomial -Px(A) as 

PxW = AP°(A). 

Let ¥ q be an algebraic closure of ¥ q . Let Rx be 
the separable polynomial in F g [A] with roots in ¥ q 
given by the reduction of the elements 

where U are the nonzero roots of Px (that is, the 
roots of Px). The elements t\ have been multiplied 
by an appropriate power of the uniformizer, so that 
they become units. As a result, the roots of Rx are 
nonzero. 

7.2 Aside on Equal Valuation 

In this article, we do not justify our restriction to 
this special kind of elements. Without going into 
the details, it seems to me that the study of or- 
bital integrals can be divided into two quite differ- 
ent parts. The part discussed in this article is that 
of elements of equal valuation. It seems that geo- 
metric methods such as motivic integration are very 
important for this part. 

For elements of nonequal valuation, it seems that 
a quite different set of methods will be relevant. 
Here issues such as homogeneity (generalizing the 
results of Waldspurger Q and DeBacker 0) and 
descent for orbital integrals |24|] should be relevant. 



This is currently merely speculation, but it is the 
reason that I am restricting to elements of equal val- 
uation. It seems that different groups could study 
these two different kinds of orbital integrals with 
little interaction and few shared methods. 

7.3 A hope 

Conjecture 7.1. If X and X' are elements in 
strip(r) such that Rx = Rx>, then their orbital in- 
tegrals are equal. 

We represent strip (r) schematically as a long 
rectangular strip (a union of semisimple orbits). 
Around the conjugacy class of X we can draw a 
tube (a thickened neighborhood) of all the elements 
in the strip with the same reduced characteristic 
polynomial Rx- (Figure |[) The function X i— » Rx 




Figure 2: A tube 
thus partitions strip(r) into tubes. 

7.4 A p-adic fundamental lemma 

Langlands and Shelstad define a transfer factor 
A(A, Y, Z) on so(2n + I) x so(2k + I) x so(2(n - 
k) + 1). On the strip r it has the form 

q c sign(X,Y,Z) 

for some constant c = c(n, k, r) and some function 
sign taking values in {0,1,— I}. Let Of be the 
ring of integers of the p-adic field F. They con- 
jecture that for appropriate normalizations of mea- 
sures [^0| , we have the following special case of the 
fundamental lemma 

Conjecture 7.2. (Langlands- Shelstad) For all Y 
and Z regular semisimple such that there exists a 
regular semisimple X in g such that P x = PyPz, 
we have 

1 c ExIomn B (o F ) si ^ X ^ Z ) = 
fo st (Y)xo st (z)nt)(o F ) 1 ' 
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The sum runs over representatives of all reg- 
ular semisimple conjugacy classes. The function 
signpr,F, Z) is zero unless P% = P£Pg. It is 
enough to restrict the sum to such representatives. 

Proposition 7.3. If F is afield of sufficiently large 
residual characteristic, then the sign of the transfer 
factor in so{2n + 1). 

sign -1 (x), for x G {0, 1, -1}, 

is given by a formula in the language of rings. 

The proof will be given in a separate article. The 
surprising thing about this calculation is that the 
full strength of Pas's language is not required. That 
is, the transfer factor is expressed without the func- 
tions ord and ac, and without quantifiers over the 
additive group and residue field. This means that 
we can define a transfer factor for any field. 

The formula for sign -1 { — 1,1} does not require 
quantifiers. It is the set of elements (X, Y, Z) with 

\P X = PyPz 

for which X is regular (which is expressed as the 
nonvanishing of the resultant 

resultant(Py,Px) ¥= °- 

The starting point for the proof of the proposition 
is Waldspurger's simplified formula for the transfer 
factors on the Lie algebra of classical groups |54l . 

From this proposition, the Denef-Loeser con- 
struction gives us a +l-motive in Kq (Mot k q); oc . 
It also gives a — 1-motive in the same set. In this 
sense, we can affirm that the Langlands-Shelstad 
transfer factor is a motive. 

7.5 Orbital integrals 

A serious difficulty that we encounter in the study of 
orbital integrals is that individual orbits of semisim- 
ple elements are not given by a formula in Pas's 
language. In fact, the characteristic polynomial 

Px e F[X] 

has p-adic coefficients, which cannot be expressed 
in the language. (Without a uniformizer in the lan- 
guage, we cannot express the p-adic expansion of 
the coefficients.) 

Our only hope is to use the fact that orbital in- 
tegrals are locally constant. We place each orbit 



into a larger tube, where the tube is large enough 
to be defined by a formula in Pas's language. Each 
tube is defined by the set of elements with a given 
reduced characteristic polynomial with coefficients 
in the residue field (see Section [7.l| ) : 

Rx 6 ¥ q [A] . 

To patch these together into a global object, we 
let k be a finite extension of Q, with ring of integers 
Ok- Each polynomial Rx is a specialization of a 
polynomial 

Rx G S[X], 

where S is the coordinate ring over Ok of the set of 
regular orbits 

Z = Z r = a/AdA 

on an appropriate Lie algebra a and group A, de- 
fined over Ok- We can then use Rx to define a 
formula in 

£pas{S). 

(This denotes the Pas's language extended by a 
symbolic constant for each element of S, as de- 
scribed in JTJ, Section 6.3].) 

The formula for the set of elements in the tube 
with transfer factor equal to +1 gives, by the con- 
struction of Dcncf and Looser, a Chow motive 

The negative part of the tube gives a second Chow 
motive 

The tube on the endoscopic groups gives a third 
Chow motive 

p.H,st 
n,k,r ' 

Recall that the p-adic transfer factor has the form 
±q c 

for some constant c = c(n, k, r). We are thus able 
to formulate a motivic fundamental lemma: 

Conjecture 7.4. Given n, k, and r, we have 

jc/oG-+ _ ci G -- \ — C\ H > st 

in 

Ko(MQ( Zr .),Q>)loc,Q 

This single identity of Chow motives governs the 
fundamental lemma over the entire strip (r) at al- 
most all places. 
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Remark 7.5. The Denef-Loeser comparison theo- 
rem relates the trace of Frobenius on these motives 
to the traditional fundamental lemma. The Denef- 
Loeser comparison theorem in its current form is 
not quite strong enough to deduce the fundamen- 
tal lemma from its motivic form. However, I hope 
that these are relatively minor obstacles that future 
research should be able to surmount. 

First of all, we need the Denef-Loeser compar- 
ison theorem for the finitely generated extension 
Q(Z r )/Q. Denef and Loeser give two comparison 
theorems, one for p-adic integration on local fields 
of positive characteristic, and another on local fields 
in characteristic zero. The comparison theorem in 
characteristic zero assumes that the field is a finite 
extension of Q and hence it cannot be applied to 

The second restriction of the Denef-Loeser com- 
parison theorem is that if R is a normal domain 
with field of fractions Q(Z r ), then the comparison 
theorem holds at all closed points x of Spec Rf for 
some non-explicit element / of R. It is possible 
that / blocks a comparison of some elements of the 
p-adic field. 

Remark 7.6. One of the most interesting aspects 
of this calculation is that it shows that there are 
two local-global pathways. The local-global path- 
way connecting automorphic representation theory 
with the representation theory of local fields is a 
well-established part of the Langlands program. It 
generalizes the pathway between global and local 
class field theory. The Denef-Loeser apparatus gives 
a genuinely new pathway between global and local 
objects. (To see that it is a different pathway, ob- 
serve that a global regular semisimple element in a 
reductive group 

7 e G(Q) 

lies in an unramified Cartan subgroup at almost ev- 
ery place. However, the Denef-Loeser construction 
quite often globalizes local data that is everywhere 
ramified.) 

Thus, we have global problems in automorphic 
representation theory that are localized by the first 
pathway, and then globalized again by the second 
pathway to obtain conjectural identities of Chow 
motives. 



8 Open Problems 

We conclude this article with four problems that 
are raised by the study of p-adic integrals from the 
vantage point of motivic integration. 

Problem 8.1. Give effective algorithms to find the 
Chow motives 

n,k : r' 

By solving this problem, we succeed in comput- 
ing p-adic orbital integrals in the sense proposed in 
this article. The quantifier elimination procedures 
(Pas's algorithm |3(j, Presburger's algorithm |12|] , 
and Galois stratification [Q) are entirely algorith- 
mic. Thus, I hope that this first problem can be 
settled. 



Problem 8.2. Prove the hope of Conjecture 7.1: if 
Rx = Rx' , then the orbital integrals ofO st {X) and 
O st (X') are equal. 

In unpublished work, Clifton Cunningham has 
made progress toward a solution of this second 
problem. 

Problem 8.3. Extend the results to degenerate el- 
ements X that do not lie in any strip r. In partic- 
ular, find finitely many motives over finitely gener- 
ated extensions of Q that govern the fundamental 
lemma for all X £ q over almost all completions of 
any number field. 

This seems to me to be a difficult problem. As an 



earlier section states (see 7.2), the methods involved 
here seem to be methods of generalized homogene- 
ity laws in the spirit of Waldspurger and DeBacker 
(|| and |). 



Problem 8.4. 

lemma. 



Prove the motivic fundamental 



8 Denef and Loeser (private communication) have in- 
formed me that they can relax this restriction for p-adic fields 
of characteristic zero that are unramified over Q. This is ex- 
pected to be sufficient for applications to the fundamental 
lemma. 



If the first three problems can be solved, then 
we have an algorithm to compute the Chow mo- 
tives that govern the fundamental lemma for a given 
group. However, more is needed. First there is the 
problem of equality: given two Chow motives, is 
there an algorithm to determine if they are equal? 

Second, there is the problem of induction. Even 
if we have an algorithm to check the fundamental 
lemma for one group, how do we give a proof for 
all reductive groups at once? Here it seems to me 
that we need to develop a deeper understanding of 
the motives that arise in connection with the fun- 
damental lemma. 
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9 Conclusion 

The Denef-Loeser apparatus of arithmetic motivic 
integration seems to mesh well with certain p-adic 
integrals that arise in representation theory. 

We should investigate how far motives permeate 
representation theory of p-adic groups. If we believe 
with Denef and Loeser that all natural p-adic inte- 
grals are motivic, then the influence of the motivic 
point of view will be far-reaching. One can specu- 
late that many of the basic objects of representation 
theory (such as Harish-Chandra characters) have a 
motivic nature. 

The hope is that the motivic interpretation will 
allow us to calculate p-adic integrals that have re- 
sisted all efforts until now. 



References 

[1] J. Ax and S. Kochen, Diophantine problems 
over local fields, I, II, Amer. J. Math 87 (1965), 
605-648; III, Ann. Math. 83 (1966), 437-456. 

[2] S. Basu, R. Pollack, and M.-F. Roy, On the com- 
binatorial and algebraic complexity of Quantifier 
Elimination, In Procedings of the Foundations of 
Computer Science, pp. 632-641, 1994. 

[3] B.F. Caviness and J.R. Johnson (eds.) Quan- 
tifier Elimination and Cylindrical Algebraic De- 
composition, Springer, 1998. 

[4] P. J. Cohen, Decision procedures for real and p- 
adic fields, Comm. Pure Appl. Math. 22 (1969), 
131-151. 

[5] S. DeBacker, Homogeneity Results for Invari- 
ant Distributions of a Reductive p-adic Group, 
preprint. 

[6] J. Denef, p-adic semi- algebraic sets and cell de- 
composition, J. reine angew. Math. 369 (1986), 
165-166. 

[7] J. Denef and F. Loeser, Definable Sets, Motives, 
and p-adic Integrals, [ math. AG/991010^ ], Jour- 
nal of the Amer. Math. Soc. 14, 429-469 (2001). 



[8] J. Denef and F. Loeser, Germs of arcs on sin- 
gular algebraic varieties and motivic integration, 
Inventiones Mathematicae 135, 201-232 (1999). 

[9] J. Denef and F. Loeser, Motivic Igusa zeta func- 
tions, Journal of Algebraic Geometry 7, 505-537 
(1998). 



[10] J. Denef and F. Loeser, Motivic exponential in- 
tegrals and a motivic Thom-Sebastiani Theorem, 
Duke Mathematical Journal, 99, 285-309 (1999). 

[11] J. Denef and F. Loeser, Motivic integration, 
quotient singularities and the McKay correspon- 
dence, to appear in Compositio Math. 

[12] H. Enderton, A mathematical introduction to 
logic, Academic Press, 1972. 

[13] Ju. L. Ersov, On the elementary theory of max- 
imal normed fields, Soviet Math. Dokl. 6 (1965), 
1390-1393. 

[14] Michael D. Fried and Moshe Jarden, Field 
Arithmetic, Springer, 1986. 

[15] H. Gillet and C. Soule, Descent, motives, and 
A'-theory, J. Reine Angew. Math., 478 (1996), 
127-176. 

[16] K. Godel, On Formally Undecidable Propo- 
sitions Of Principia Mathematica And Related 
Systems, Dover reprint edition, (1972). 

[17] F. Guillen and V. Navarro Aznar, Un critere 
d'extension d'un foncteur defini sur les schemas 
lisses, preprint. 

[18] T. Hales, Can p-adic integrals be computed, 
slides and video of a lecture at IAS, 6 Apr 2001, 



http: / / www.math.ias.edu/amf/ 



[19] T. Hales, Harmonic analysis and hyperelliptic 
curves, in Representation Theory and Analysis 
on Homogeneous Spaces, ed. by S. Gindikin, et 
al., Comtemp. Math, AMS, 1994. 

[20] T. Hales, A simple definition of transfer fac- 
tors, Contemporary Math. 145 (1993), 109-134. 

[21] T. Hales, Some algorithms arising in the proof 
of the Kepler conjecture, to appear. 

[22] M. Kontsevich, lecture at Orsay, 7 Dec 1995. 

[23] R. P. Langlands and D. Shelstad, On the defi- 
nition of transfer factors, Math. Ann. 278 (1987), 
219-271. 

[24] R.P. Langlands and D. Shelstad, Descent for 
Transfer Factors, in The Grothendieck Festscrift, 
vol II, ed. by R. Cartier et al., 1991. 

[25] F. Loeser, lecture at Strasbourg, 1999. 

[26] Eduard Looijenga, Motivic Measures, 
arXiv. |math.AG/0006220| v2 21 Oct 2000. 



10 



[27] Macintyre, On definable subsets of p-adic 
fields, J. Symb. Logic 41 (1976), 605-610. 

[28] Quantifier Elimination - from MathWorld, 

tittp: / /mathworld. wolfram.com/QuantificrElimination. html 

[29] B. Mishra, Computational Real Algebraic Ge- 
ometry, Handbook of Discrete and Computa- 
tional Geometry, CRC Press, 1997. 

[30] Johan Pas, Uniform p-adic cell decomposition 
and local zeta functions, J. reine angew. Math. 
399 (1989), 137-172. 

[31] M. Presburger, Uber die Vollstandigkeit eines 
gewissen Systems der Arithmctik ganzer Zahlen, 
in welchem die Addition als einzige Operation 
hervortritt, Comptes-rendus du I Congres des 
Mathematiciens des Pays Slaves, Warsaw, 1929, 
pp 92-101, 395. 

[32] A. Scholl, Classical Motives, in Motives, U. 
Jannsen, S. Kleiman, J. -P. Serre Ed., Proc. 
Symp. Pure Math., Vol 55 Part 1 (1994), 163- 
187. 

[33] J.-L. Waldspurger, Quelques resultats de fini- 
tude concernant les distributions invariantes sur 
les algebres de Lie p-adiques, preprint. 

[34] J.-L. Waldspurger, Integrates orbitalcs nilpo- 
tentes et endoscopie pour les groupes classiques 
non ramifies, Asterisque, vol. 269, SMF, 2001. 



version 5/19/02. 

Research supported in part by the NSF 



11 



